Elliptic and hyperelliptic curves over supersimple fields in characteristic 2
نویسندگان
چکیده
منابع مشابه
Elliptic and hyperelliptic curves over supersimple fields
We prove that if F is an infinite field with characteristic different from 2, whose theory is supersimple, and C is an elliptic or hyperelliptic curve over F with generic moduli then C has a generic F -rational point. The notion of generity here is in the sense of the supersimple field F .
متن کاملGenerating Genus Two Hyperelliptic Curves over Large Characteristic Finite Fields
In hyperelliptic curve cryptography, finding a suitable hyperelliptic curve is an important fundamental problem. One of necessary conditions is that the order of its Jacobian is a product of a large prime number and a small number. In the paper, we give a probabilistic polynomial time algorithm to test whether the Jacobian of the given hyperelliptic curve of the form Y 2 = X+uX+vX satisfies the...
متن کاملHyperelliptic Curves in Characteristic 2
In this paper we prove that there are no hyperelliptic supersingular curves of genus 2n − 1 in characteristic 2 for any integer n ≥ 2. Let F be an algebraically closed field of characteristic 2, and let g be a positive integer. Write h = blog2(g + 1) + 1c, where b c denotes the greatest integer less than or equal to a given real number. Let X be a hyperelliptic curve over F of genus g ≥ 3 of 2-...
متن کاملFast hashing onto elliptic curves over fields of characteristic 3
We describe a fast hash algorithm that maps arbitrary messages onto points of an elliptic curve defined over a finite field of characteristic 3. Our new scheme runs in time O(m) for curves over F3m . The best previous algorithm for this task runs in time O(m). Experimental data confirms the speedup by a factor O(m), or approximately a hundred times for practical m values. Our results apply for ...
متن کاملEfficient Arithmetic on Elliptic Curves over Fields of Characteristic Three
This paper presents new explicit formulae for the point doubling, tripling and addition for ordinary Weierstraß elliptic curves with a point of order 3 and their equivalent Hessian curves over finite fields of characteristic three. The cost of basic point operations is lower than that of all previously proposed ones. The new doubling, mixed addition and tripling formulae in projective coordinat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 2006
ISSN: 0022-4049
DOI: 10.1016/j.jpaa.2005.05.002